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Abstract 

Interval bankruptcy problems arise in situations where an estate 
has to be liquidated among a fixed number of creditors and uncertainty 
about the amounts of the claims is modeled by intervals. We extend in 
the interval setting the classical results by Curiel, Maschler and Tijs 
(1987) that characterize division rules which correspond to solutions of 
the cooperative bankruptcy game. Finally, we analyze the difficulties 
with incorporating the uncertainty about the estate. 
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1 Introduction 

Bankruptcy problems provide a simple and effective mathematical model to 
describe situations where an estate has to be divided among a fixed number 



of individuals (creditors or players) who advance claims with total value too 
large to be fully compensated by the value of the estate. The foundations for 
these models are set in the works of O'Neill [9] and Aumann and Maschler 
[TJ. These authors analyze the seemingly mysterious solutions for specific 
instances of a bankruptcy problem prescribed in the Babylonian Talmud and 
find that the answers given by the ancient book are in fact solutions of a coop- 
erative game, called the bankruptcy game, played by the creditors. Curiel, 
Maschler and Tijs [5] consolidate the links between bankruptcy problems 
and cooperative game theory by studying the whole class of division rules 
for bankruptcy problems which correspond to solutions of the corresponding 
bankruptcy game. They provide a characterization of such rules by means 
of a truncation property: the solution based on the bankruptcy game are 
those, and only those, that ignore claims which are higher than the whole 
estate, and reduce them to the value of the estate. The same work also 
characterizes division rules that provide allocations belonging to the core of 
the bankruptcy game. A review of the literature on bankruptcy problems is 
given in Moulin [8] and Thomson [12J. 

The bankruptcy problem studied in those pioneering works requires an 
exact knowledge of all the terms of a bankruptcy problem. We allow instead 
for a certain degree of uncertainty on the problem data. In fact, claimants 
often face uncertainty regarding their effective rights and, as a result, indi- 
vidual claims can be expressed in the form of closed intervals without any 
probability distributions attached to them. In such situations our model 
based on interval claims fits better than the more standard claims approach 
and, additionally, offers flexibility in conflict resolution under interval uncer- 
tainty of the estate at stake. Economic applications of our approach include 
funds allocation of a firm among its divisions (Pulido, Sanchez- Soriano and 
Llorca pj], Pulido et al. [10]), priority problems Moulin [7], distribution of 
penalty costs in delayed projects (Branzei et al. |4j) and disputes related to 
cooperation in joint projects where agents have restricted willingness to pay 
(Tijs and Branzei [T5]). 

Our aim is to extend the general result by Curiel, Maschler and Tijs 
regarding bankruptcy problems with classical (or exact) data to the inter- 
val setting. Can we characterize interval division rules which correspond to 
solutions for interval bankruptcy games? Special care is placed on the def- 
initions of the entities and of the operations in the new environment. In 
particular, we verify that the characterization Theorem of Curiel, Maschler 
and Tijs (Theorem 5 in [5]) can be extended to the case of interval claims. 
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However, we show through counterexamples that a similar extension to the 
case where the interval uncertainty affects both the claims and the estate is 
not so straightforward. 

The remainder of the paper is organized as follows: Section 2 reviews the 
definitions and the results of interest in the classical setting; Section 3 intro- 
duces interval bankruptcy problems and their truncations; Section 4 provides 
the extension of the characterization Theorem with interval uncertainty re- 
garding the claims and uncertainty-free estate. In the last section we show 
the difficulties of including interval uncertainty for the estate. 

2 The classical setting 

All the results in this section are taken from Curiel, Maschler and Tijs 
[3]. We consider situations where a monetary estate E G M+ has to be 
divided among a set of claimants (players) N = {1,2, ... ,n}, each hav- 
ing a claim di, i G N, over the estate. Let d = (di, d 2 , . . . , d n ) G K" 
denote the n-tuple of claims. It is assumed that E < X^ev di. A di- 
vision rule f associates with each bankruptcy problem (E, d) an n-tuple 
f(E, d) = (fi(E, d), f 2 (E, d),..., f n (E, d)) such that 

di > fi(E, d)>0 for every ieN and fc(E, d) = E. 

A cooperative game, called the bankruptcy game, is defined by 

VE,d{S) = (E - 2j di) + , 

i£N\S 

where (x)+ = max{0, x}. VE,d{S) denotes the minimal amount that the coali- 
tion S G N will receive, once the claims of the creditors outside S have 
been fully compensated. Individual claims larger than the whole estate may 
be considered unreasonable. If this is the case, we consider the truncated 
bankruptcy problem (E, d A E), where d A E = (d\ A E, d 2 A E, . . . , d n A E) 
and a Ab = min{a, b}. 

Definition 2.1. A division rule / for a bankruptcy problem is a game theo- 
retic division rule if there is a solution concept (£]for cooperative games such 

1 In [S] the notion of solution concept is not defined explicitly. We will simply assume 
that g is any mapping from _1 to K™. Any game v among n players is fully defined 
by 2 n — 1 values since w(0) = always holds. 
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that 

f(E,d) = g{vE,d) for every bankruptcy problem (E, d) G BR N . 

We will focus on extension of the following Theorem. 

Theorem 2.2. flj^, Theorem 5) A division rule f for bankruptcy problems 
is a game theoretic division rule if and only if f(E, d) = f(E, d A E). 

3 The interval setting 

Here we extend our analysis to the situation where the claim of each player 
is expressed as an interval (instead of a single value). To cope with interval 
uncertainty, we denote by the set of all closed and bounded intervals 

in IR + , and by I(M. + ) N the set of all n— dimensional vectors whose elements 
belong to /(R+). Let I, J G I(R+) with I = [I, 7], J = [J, J], then I + J = 
[J + J, I + J] and I — J = [J — J ,1 — J]. We say that / is weakly better than 
J, which we denote by / >z J, or, equivalently by J ^ /, if J > J and I > J. 
For further reference on interval mathematics we refer to Moore [6]. 

Here we deal with a "crisp" estate E and an n-tuple of interval claims 
[d] = ([dx, di], [d 2 , d 2 ], • • • , [d n , d n }). We will assume that 

meaning that in no case the estate will be sufficiently rich to satisfy the 
claimants' requests in full. 

Definition 3.1. An interval bankruptcy rule determines, for each estate E 
and each set of interval claims [d] an n-tuple of interval rewards 

F{E, [d]) = (Tx(E, [d]),T 2 (E, [d]), . . .,T n (E, [d])) g IiRf 

which are reasonable, i.e. [0,0] ^ Ti{E, [d]) ^ [d^ di] for each i G N, and 
weakly efficient i.e. ^i^F^E, [d]) 3 E. 

We will consider reasonable monotonicity assumptions for our bankrupt- 
cy rules. Denote with d_i the set of all claims but the claim of the i-th player, 
i.e. 

d-i = {di, . . . , di-i, dj+i, . . . , d n }. 
Our rule / will satisfy the following 

2 As opposed to (strong) efficiency, which requires SjpiV \ W) = \E,E\. 
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Assumption 3.2. We will consider bankruptcy rules satisfying monotonicity 
in the resources and in both self-regarding and other-regarding claims. More 
in detail, for every i £ N, the component fi of the classical bankruptcy rule f 
is nondecreasing in E and di, while it is nonincreasing in each dj, j G iV\{i}. 

It can be shown that the most important bankruptcy rules^] verify As- 
sumption 3.2 (this is illustrated in Branzei et al. [2], Appendix A) 

Definition 3.3. Given a bankruptcy rule /, we define the interval bankruptcy 
rule based on / as 

F(f;E, [d\) = (?i(f;E,[d\)) ieN 

where 

Ti(f;E, [d]) = [fi(E, d i: d-i), fi(E, di, for every % G N . (2) 

We say that an interval is tight with respect to a given property if each 
proper subset of that interval does not satisfy the same property. 



Proposition 3.4. Suppose f satisfies Assumption \3.2\ Then 

(i) for each i G iV and d G [d], we have 

f i (E,d)eF i (f;E, [d]) 

and, for all i G N, the interval J-i(f;E, [d]) is tight with respect to 
selection inclusion. 

(ii) J-(f, •, •) is weakly efficient and reasonable. 

Proof. To prove (i) consider the following chain of inequalities valid by As- 
sumption 3.2 for each i <E N and d G [d\: 

fiiE^d-i) < fi(E,d) < fciE^d-i) ■ 



3 these include: the proportional rule, denned by PROPi(E, d) = j^E for all i £ N, with 
D = J2ieN di', the constrained equal awards rule, defined by CEAi{E,d) = xraxi{di,a), 
where a is determined by X^gjv CEA^E, d) = E; the constrained equal losses rule, defined 
by CELi(E, d) = max {di — ft, 0}, where j3 is determined by J2ieN CELi(E, d) = E; the 
Talmudic rule TAL(E,d), given by CEA(E, f) if E < f and by f + CEL(E - f , f) 
otherwise. 
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Since the extremes are attained, they define the smallest interval with this 
property. 

To prove (it) simply note that the classical bankruptcy rule / is reason- 
able, and therefore, for each i £ N, 

di>fi{EAi^i)>Q ; d { > fi{E,di, cL 4 )> 0, 

and efficient, so 

fi(E, d-i) < fi( E > di, d-i) = E ; 

^2fi(E,di,d^) >Y,fi(E,d l ,d_ i )=E. 



□ 



Next, we focus on truncation properties for interval claims. Any claim 
that exceeds the estate E may be considered excessive. Accordingly, we 
truncate all claims with respect to this single value. Denote 



[d] A E — ([dj AE,di AE}) 



Definition 3.5. The truncated interval bankruptcy rule based on / is given 
by F{f\ E, [d] A E) . 

The truncated interval rule plays an important role when the underlying 
classical division rule / is game theoretic. 

Proposition 3.6. Suppose that f is a game theoretic division rule satisfying 



Assumption \3.2\ Then 

(i) The interval bankruptcy rule coincides with its truncated form, i.e. 

F(f;E,{d}AE) = F(f;E,{d}); (3) 

(ii) For each i £ iV and d* £ [d], we have 

f i (E, ( f)eT i (f;E, [d]AE) 

and, for all i £ iV the interval Fi(f, E, [d] A E) is tight with respect to 
selection inclusion; 
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(in) The truncated interval bankruptcy rule is weakly efficient and reason- 
able. 

Proof. To prove (i), note that, since / is game theoretic 

T(f;E, [d]) = ([f l (E,d l ,d. i )J l (E,d l ,d_ l )]) i&N = 

([fi{E,d_i A E,d-i A E),fi(E,di A E,d_, A E))). eN = 
([ME, dj A E , d~AE), fi(E, akXE, d-j A E )]) = T(f; E, [d] A E). 

\ / ieJV 

To show (ii) consider the following chain of (in)equalities valid for each 
i e N and d* e [d]\ 

fi(E,di A E,d^ A E) = fi(E , dtjd-i) < 

fi(E,d*) < fi{Efdi,d_^) = fi{E,di A E,d_ i A E) . (4) 

The inequalities in the middle derive from the claim monotonicity properties 
of /, while the fact that / is a game theoretic rule and Theorem explain 
the equality signs at the extremes. Once again, the extremes are attained. 
Regarding (in), we have 

di > fi{E,d i ,~d- i ) = fi(E, d_i A E, d_j A E) > , 
di > fi(E,di,d^) = fi(E, di A E,d_ { A E) > , 



while 



fi{E, di A E, d_ { A E) = y %2f i (E,d il <Li) > E . 

□ 



4 Interval Bankruptcy Games and Game The- 
oretic Rules 

We now extend the notion of bankruptcy game to the specific interval setting 
by considering the interval bankruptcy game already defined in [3]. 
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Definition 4.1. The interval bankruptcy game for the estate E and interval 
claims [d] is defined, for each S C N, by 



E 




• (5) 



For each S G N, the interval is delimited by what is left to coalition S 
in the worst and in the best possible situation, respectively, after the players 
outside S have been compensated with their full claim. 

We now show that every classical bankruptcy game originating from the 
estate E and claims [d] is a selection of the interval bankruptcy game, i.e. its 
values fall in the range of the interval bankruptcy game, and that the each 
interval game determination is tight with respect to its selections. 

Proposition 4.2. For each S C N and each d* G [d] 

v E ,d*(S) e w Et[d] (S) for each S C N , 
and each interval WE,[d\{S) is tight. 

Proof. Simply note that, for each S C N and each d* e [d], 



ieN\s 



i£N\S 



i£N\S 



and the chain of inequalities remains valid if we apply the (•)+ operator. 
Therefore 

w EM (S) < v E , d (S) < w E ,[d](S). 

□ 

Just as in the previous section, we consider a truncated form. 

Definition 4.3. The truncated interval bankruptcy game is defined, for each 

S C N, as w E>[d]AE (S). 



As in the previous case, the two games coincide. 
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Proposition 4.4. Every interval bankruptcy game coincides with its trun- 
cated form, i.e. 

We,[cC\ae{S) = w E ,[d\(S) for all S C N. 

Proof. It follows from the following equation, valid for any d* G [d] and any 

S C N 

E- £K*A£)| =[E-J2 d *) ■ ( 6 ) 

ieN\s 

To prove it, we distinguish two cases: (z) if d\ < E for any i <E N \ S then 
d* A E = d* for any z. (ii) If d* > E for some j G N\S then both quantities 
in (|6l) reduce to 0. □ 



We now consider those division rules which can be related with solutions 
of the interval bankruptcy game defined by ([5]). 

Definition 4.5. An interval division rule J 7 is an interval game theoretic rule 
if there exists an interval solution concept Q for interval cooperative games, 
i.e. a mapping from J(IR + ) 2n_1 to J(IR + ) n , such that 

F{E, [d]) = G(w E ,w). 

We are now able to state a full extension of Theorem 12.21 

Theorem 4.6. An interval division rule J 7 based on the classical bankruptcy 
rule f is game theoretic if and only if the rule coincides with its truncated 
form, i.e. ^ holds. 



Proof. Suppose that J-(f; •, •) is game theoretic. Then, by Proposition 4.4 
for any estate E and claims [d], 

Hf- E, [d]) = g(w EM ) = g(w E , [d]AE ) = T(f; E, [d] A E) 

and, therefore, ^ holds. 

Conversely, let / be the classical bankruptcy rule on which the rule T is 
based, and suppose that (|3| holds. Consider the following interval solution 
concept defined for any interval game w 



G f (w) = {[f t (w(N),Kr,KZ l )J t (w(N),K^K- l )}) 



ieN 
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where, for each i £ N, 

K t =M t + 



n 

and, for each 2 e N, 

M™ = w(N) - w(N \ {i}) 
Mf = w(N) - w(N \ {t}) 

Now we apply the interval rule to the interval bankruptcy game W[E],d 
defined in Clearly, Wrm d (N) = W[ E ^ d (N) = E and, for each i £ N 



K™ = M w i =E-(E- di)+ = di A E 
K? = M? = E-(E-d l ) + = d t AE 



because 



w [Ehd (N)-J2M7) =(w [e]4 (n)-y,m:) =0. 



Thus 



G f {w m ) = Hf\ E, [d] A E) = /•(/; E, [d]) , 
the last equality following from (|3|. □ 

The following result becomes a direct consequence of the previous Theo- 
rem. 

Theorem 4.7. Let f be a classical game theoretic bankruptcy rule. Then, 
the interval bankruptcy rule T{f\ •, •) based on f is also game theoretic. 



Proof. If / is game theoretic, then ^ holds by Proposition 3.6 Apply 



Theorem 14. 61 □ 
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5 The trouble with the interval estate 



Just as for the claims, the effective amount of the estate may be a source 
of uncertainty. It is therefore natural to extend the model of bankruptcy 
interval rule and bankruptcy interval game to the case where both the estate 
and the claims are of the interval type, i.e. [E] G and [d] G 7(R) , 

respectively. 

Definition 5.1. Let / be a classical bankruptcy rule. The interval bankruptcy 
rule based on / for the interval estate [E] and the interval claims [d] is as 



F(f;[E],[d]) = (F i (f;[E],[d])) ieN 

where 

W; [E], [d]) = if\{EA l id- l )J l (EA,d- l )} for every i G N 
We have 



(7) 



Proposition 5.2. Suppose f satisfies Assumption 3.2 Then 

(i) for each % G N , E* G [E] and d* G [d], we have 

f t {E\d*)e^U;[E}Ad\) 

and, for all i G iV ; the interval J 7 ^/; [E], [d]) is tight. 

(ii) J-(f, ■, •) is weakly efficient and reasonable. 



The proof is very similar to that of Proposition 3^ and is therefore omit- 
ted. We turn our attention to a suitable interval game for this situation. 

Definition 5.3. The interval bankruptcy game for the interval estate [E] and 
interval claims [d] is defined, for each S C N, by 



i£N\S J \ ieN\S 



An analogue of Proposition 4.2 holds (where, again, the proof is omitted). 
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Proposition 5.4. For each S C N, each E* e [E] and each d* e [d] 

VE*,d*(S) e W[ E ] iM (S') /or eac/i S C N , 
and each interval w\e]m(S) is tight. 

Having extended the notion of bankruptcy game to the interval setting for 



both the estate and the claims, we may hope that an analogue of Theorem 4.7 



would hold. The following counterexample, however, highlights a situation 
where two instances of interval data pertaining to the same game theoretic 
classical bankruptcy rule generate the same interval game with two distinct 
interval rules. The interval bankruptcy rule cannot be derived as an interval 
solution concept of the interval bankruptcy game. 

Example 5.5. Compare the following two situations with two claimants. 

Situation a [E,E] a = [6,8], [<ii,<ii] a = [6,7] and [d 2 ,d2\ a = [2,3] 

Situation b [E,E] b = [6,8], \d u di] b = [6,7.5] and [d 2 ,d 2 } b = [2,3] 

If we consider f to be the game theoretic Talmudic (TAL) rul^ it is easy 
to verify that 

T(TAL; [E] a , [d] a ) = ([4.5,6.5], [1,2.5]) ^ 

([4.5, 6.75], [1, 2.5]) = T{TAL- [E] b , \d] b ). (9) 

On the other hand, the two interval games W\m a ml and w\E\ b M b coincide, 
since 

W[E]a,[d] a {{ 1 }) = ™[E] b \d} b ({l}) = [3,6] ; 
^] a ,M a ({2})=^] b , Mb ({2}) = [0,2]; 
w [E]a , [d]a ({l,2}) =w [E]bMb ({l,2}) = [6,8] . 

In conclusion we cannot relate J 7 (TAL; ■, ■) with a game theoretic solution ot 
the interval bankruptcy game. 



The issue to provide an analog of Theorem |2.2| to this setting remains on 
open question. 

4 The fact that this is a game theoretic rule is shown in Aumann and Maschler [T]. 
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